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Abstract 

We study prime algebras of quadratic growth. Our first result is 
that if A is a prime monomial algebra of quadratic growth then A has 
finitely many prime ideals P such that A/P has GK dimension one. 
This shows that prime monomial algebras of quadratic growth have 
bounded matrix images. We next show that a prime graded algebra of 
quadratic growth has the property that the intersection of the nonzero 
prime ideals P such that A/P has GK dimension 2 is non-empty, 
provided there is at least one such ideal. Prom this we conclude that 
a prime monomial algebra of quadratic growth is either primitive or 
has nonzero locally nilpotent Jacobson radical. Finally, we show that 
there exists a prime monomial algebra A of GK dimension two with 
unbounded matrix images and thus the quadratic growth hypothesis 
is necessary to conclude that there are only finitely many prime ideals 
such that A/P has GK dimension 1. 

*The first author thanks NSERC for its generous support. 

tThe second author was supported by Grant No. EPSRC EP/D071674/1. 
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1 Introduction 



We study finitely generated algebras of quadratic growth. Given a field k 
and a finitely generated fc-algebra A, a fc-subspace V of A is called a frame 
of A if V is finite dimensional, 1 6 V, and V generates A as a fc-algebra. We 
say that A has quadratic growth if there exist a frame V of A and constants 
Ci, C2 > such that 

dn 2 < dim fc (y n ) < C 2 ^ 2 for all n > 1. 

We note that an algebra of quadratic growth has GK dimension 2. More 
generally, the GK dimension of a finitely generated /c-algebra A is defined to 
be 

GKdim(A) = limsup log (dim(V n ) j / log n, 

where V is a frame of A. While algebras of quadratic growth have GK 
dimension 2, it is not the case that an algebra of GK dimension 2 necessarily 
has quadratic growth. We note that in the case that A is a finitely generated 
commutative algebra, GK dimension is equal to Krull dimension. For this 
reason, GK dimension has seen great use over the years as a useful tool 
for obtaining noncommutative analogues of results from classical algebraic 
geometry. For more information about GK dimension we refer the reader to 
Krause and Lenagan [11] . 

We consider prime monomial algebras of quadratic growth. A fc-algebra 
A is a monomial algebra if 

A = k{xi,...,x d }/I, 

for some ideal I generated by monomials in xi, . . . , x&. Monomial algebras 
are useful for many reasons. First, Grobner bases a monomial algebra to a 
finitely generated algebra, and thus monomial algebras can be used to answer 
questions about ideal membership and Hilbert series for general algebas. 
Second, many questions for algebras reduce to combinatorial problems for 
monomial algebras and can be studied in terms of forbidden subwords. For 
these reasons, monomial algebras are a rich area of study. The paper of 
Belov, Borisenko, and Latyshev [S] gives many useful and interesting results 
about monomial algebras. 

Our first result is the following theorem. 
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Theorem 1.1 Let k be a field and let A be a prime monomial k-algebra of 
quadratic growth. Then the set of primes P such that GKdim(A/ P) = 1 is 
finite; moreover, all such primes are monomial ideals. In particular, A has 
bounded matrix images. 

We also show that if there is a constant C > such that the number of words 
of length at most n with nonzero image in A is at most Cn 2 for n sufficiently 
large, then A has at most 2C primes such that AjP has GK dimension one. 
In general, if a finitely generated fc-algebra A has quadratic growth, we define 
the growth constant of A to be 

GC(A) : = inf limsupdim(\/ n )/n 2 , 

where the infimum is taken over all frames V of A. Theorem 11.11 leads us to 
make the following conjecture. 

Conjecture 1.2 There exists a function F : (0, oo) — > (0, oo) such that for 
every field k and every finitely generated non-PI prime Noetherian k-algebra 
A of quadratic growth, A has at most F(GC(A)) prime ideals P such that 
GKdim(A/P) = 1. 

We know of no example of a finitely generated prime Noetherian fc-algebra 
of quadratic growth with more than 2GC(A) + 1 primes of co-GK dimension 
1. 

We next turn our attention to graded algebras of quadratic growth. In 
this case, we give an analogue of Bergman's gap theorem — which states that 
there are no algebras of GK dimension strictly between 1 and 2 — for ideals. 

Theorem 1.3 Let K be a field and let A = ® c *L A i be a finitely generated 
graded K-algebra with quadratic growth, generated in degree one. Suppose u 
is a nonzero homogeneous element of A and let (u) denote the two-sided ideal 
of A generated by u. Then either: 

1. there is a natural number m such that 

dimJwne^ > < n -'")<»-"- d 

for all n sufficiently large; or 
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2. there is a positive constant C such that 

dim*^(«)P0^ < Cn 

for all n sufficiently large. 
Moreover, if A is prime then the former holds. 

Using this theorem we are able to obtain the following result about prime 
ideals in graded algebras of quadratic growth. 

Theorem 1.4 Let K be a field, and let A = @°^ v4j be a prime affine 
graded non-PI K -algebra, generated in degree one. If A has quadratic growth 
then the intersection of all nonzero prime ideals P such that A/P has GK 
dimension 2 is nonzero, where we take an empty intersection to be all of A. 

As a result of this theorem and Theorem [1J] we obtain the following corollary. 

Corollary 1.5 Let A be a finitely generated prime monomial algebra of 
quadratic growth. Then A has bounded matrix images and either A is prim- 
itive or has nonzero locally nilpotent Jacobson radical. 

We note that a finitely generated prime monomial algebra that has GK 
dimension greater than 1 cannot be PI [8]. A conjecture of Small [4, Question 
3.2] is that a finitely generated prime Noetherian algebra of quadratic growth 
is either primitive or PI. By the Jacobson density theorem, primitive algebras 
are dense subrings of endomorphism rings over a division algebra. For this 
reason, primitive ideals are an important object of study and classifying 
primitive ideals is often an important intermediate step in classifying finite 
dimensional representations of an algebra. 

Finally, we turn to the more general setting of algebras of GK dimension 
2. In this case, we are able to show that prime algebras can have unbounded 
matrix images. 

Theorem 1.6 There exists a finitely generated prime monomial algebra A 
of GK dimension 2 with unbounded matrix images. 

This answers a question of Small [4, Question 3.1]; Small's question is still 
open when the additional hypothesis that the algebra be Noetherian is added. 
Irving [10] obtained a similar example of an algebra of GK dimension 2 with 
unbounded matrix images; his example is not prime, however. 
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2 Prime ideals of co-GK 1 



We begin our investigation of monomial algebras by giving a description 
of monomial algebras of GK dimension 1. We first introduce the following 
notation. Given a finite alphabet {x\, . . . , Xd}, we call an infinite product of 
the form 

a right infinite word on {x±, . . . ,Xd}- Left infinite words are defined anal- 
ogously and doubly infinite words are both left and right infinite. Given a 
finite alphabet {x\, . . . ,Xd} and a right infinite word W, we let Aw denote 
the algebra k{x%, . . . , Xd}/I, where / is the monomial ideal generated by the 
collection of words which do not occur as a subword of W. In particular, the 
images of the distinct subwords of W form a basis for A w . 

Remark 2.1 Let A be a finitely generate prime monomial algebra. Then 
there is a right infinite word W on a finite alphabet such that A = Aw- 

The reason for this is that if A = k{x\, . . . , Xd}/I, then we can pick 
an enumeration W\, W 2 , ... of the words on {x\, . . . , Xd} with nonzero im- 
age in A. Then since A is prime, there exist words Vi,V 2 ,... such that 
W1V1W2V2 ■ ■ ■ V m W m+ i has nonzero image in A for every m. Let 

w = w 1 v 1 w 2 v 2 ---. 

Then W is a right infinite word. Moreover every subword of W has nonzero 
image in A since every subword of W is a subword of W1V1W2V2 ■ ■ ■ V m W m+ i 
for some m. Moreover, every word with nonzero image in A is a subword of 
the form Wi for some i and hence is a subword of W. It follows that A = Aw- 

Lemma 2.2 Let k be a field and let A be a finitely generated prime monomial 
k-algebra of GK dimension 1. Then there is a word W on a finite alphabet 
such that A = Aw^, where W u is the right infinite word WWW ■ ■ ■ . Con- 
versely, if W is a word on a finite alphabet, then the algebra Aw^ is a finitely 
generated prime algebra of GK dimension 1 . 

Proof. Since A is prime, there is a right infinite word U such that A = Au by 
Remark 12.11 Since A has GK dimension 1 and the images of the subwords of 
U form a basis for Au, we see that U = WiW^ for some words W\ and W by a 
result of Bergman [TJ1 Lemma 2.4]. We claim that W\W^ is itself a subword 
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of W w . To see this, suppose that there is some subword V of WiW" that 
does not appear as a subword of W u '. Let d denote the length of W\. Since 
Ay is prime we see there exist words Vi, V2, . . . such that VV1VV2V ■ ■ ■ VdV 
is a subword of WiW". Moreover since W\ has length d, we see that the 
last occurrence of V in VViVV 2 V ■ ■ ■ VdV must be contained entirely in W w . 
This is a contradiction, we conclude that Ay = A w ^. The converse follows 
easily from the fact that W w has 0(1) subwords of length n and each of these 
words occur infinitely often. The result follows. ■ 

Lemma 2.3 Let k be a field and let A = k{x\, . . . ,Xd}/I be a prime mono- 
mial algebra of GK dimension at least 2. Let W be a word on the alphabet 
{xi, . . . , Xd} such that every power ofW has nonzero image in A and let n be 
a positive integer. Then there exists a right infinite word U on {x\, . . . ,Xd} 
such that every subword of W n U has nonzero image in A and U does not 
contain W as an initial subword. 

Proof. Pick a word V\ that is not a subword of W w . Since A is prime 
there exists a word V2 such that W n V-iV\ has nonzero image in A. Since A 
is prime there exists an infinite word V with initial subword V2V1 such that 
each subword of W n V has nonzero image in A. Since V 1 is not subword of 
W^, there is some m > n such that 

W n V = W m U 

where U is a right infinite word that does not have W as an initial subword. 
This completes the proof. ■ 

We first show that prime monomial algebras A of quadratic growth only 
have finitely many prime monomial ideals P such that A/P has GK dimen- 
sion 1. 

Proposition 2.4 Let A be a prime monomial algebra of quadratic growth. 
Then A has only finitely many prime monomial ideals P such that A/P has 
GK dimension 1. 

Proof. We may assume that A = k{x±, . . . ,Xd}/I- By assumption there is 
a constant C > such that there are at most Cn 2 words of length at most n 
with nonzero image in A for every n > 1. Let 

S = {P \ GKdim(A/P) = 1, P a monomial ideal}. 
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We show that S is finite. By Lemma 12. 2\ for each P e S, there exists a 
word W such that A/P = Aw*>- If S is infinite, we have infinitely many 
words W\, W2, ■ ■ ■ such that W- has nonzero image in A for every j > 1 and 
7^ A W u> ii i ^ j. Pick integers djj such that W { l ' 3 is not a subword of 
Wj 1 '. Pick an integer m > 2C and let 

D = max dij. 

l<i,j<m ' 

Let 

n > Dmax length(Wi) + D 

be a positive integer. By Lemma 12.31 there exist right infinite words 
U\,U2,-- - such that each subword of W™Ui has nonzero image in A and 
Ui does not have Wi as an initial subword for i < m. Consider the words 

y. = ^Ln/length(W i )J+I?+l [ j, 

for 1 < i < m. Given a word W with at least b letters, we let W(a, b) denote 
the subword of W formed by taking the word whose initial position occurs 
at the a'th spot and whose final position occurs at the 6'th spot. Consider 
the set of words 

{Yi(j,j + n - 1) I 1 < % < m, D\ength(Wi) <j< n}. 

These words all have nonzero image in A. We claim that the words in this 
set are distinct. Notice that if Yi(k, k + n — 1) = Yj(£, I + n — 1) then since 
the first D ■ length(Wj) letters of Y^k, k + n — 1) is a subword of Wf and 
the first D ■ length(W^) letters of Yi(k, k + n — 1) is a subword of Wjj 3 , we see 
that % = j by definition of D. But this can only occur if k = i by definition 
of the words Ux, . . . , U m . Thus there are at least 



n — D max length(Wj) j m 
words of length n for all n sufficiently large. Consequently, there are at least 



E 



7? 



7777 + 0(77) = ml J +0(n) 
i=o ^ ' 

words of length at most 77. Dividing this by n 2 and taking the limit as n — > 00 
and then using the quadratic growth hypothesis, we see 

m/2 < C 

a contradiction. ■ 
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Proposition 2.5 Let k be a field and let A be a prime monomial k-algebra 
of quadratic growth. Then every prime homomorphic image of A of GK 
dimension 1 is also a monomial algebra. 

Let N be the intersection of all prime monomial ideals P in A such that 
A/P has GK dimension 1. (If A has no such prime ideals, we take N to be 
A.) Note that N ^ (0) since we are taking a finite intersection of nonzero 
ideals and A is prime. Observe that any word in N is nilpotent. To see 
this, suppose that there is some word W E N such that each subword of 
W w has nonzero image in A. Then Ay/w is a homomorphic image of A of 
GK dimension 1. By Lemma \2. 21 there exists some prime monomial ideal Q 
such that A/Q = Aw*- Notice that W has nonzero image in Q. But this 
contradicts the fact that W G N C Q. Let P be a prime ideal such that 
A/P has GK dimension 1. If P is not a monomial ideal, then N % P. Let 
N denote the image of N in A/P. We now show that N is an algebraic 
ideal; that is, every element of N is algebraic over k. Suppose that iV is not 
algebraic. Then there is a non-algebraic element i6iV; this element is the 
image of a linear combination of words W\, . . . , Wd, all of whose images are 
in N. By the remarks above, every element in the semigroup generated by 
the images of Wi, . . . , Wd is nilpotent. It follows from Shirshov's theorem [2], 
that the subalgebra of A/P generated by the images of Wi, . . . , Wd is finite 
dimensional as a A;- vector space. It follows that x is algebraic since it lies in 
this subalgebra. Thus N is an algebraic ideal. But A/P is a prime Goldie 
ring of GK dimension 1 and N is nonzero in A/P and hence A/(P + N) has 
GK dimension 0. In particular, it is finite dimensional as a A;- vector space. 
It follows that A/P must be algebraic as a ring. But a finitely generated 
algebra of GK dimension one is PI by the Small- Warfield theorem and hence 
cannot be algebraic. Thus we obtain a contradiction. We conclude that P is 
a monomial ideal. ■ 

To complete the proof of Theorem 11.11 we need a result of Small about 
graded algebras. 

Lemma 2.6 Let A be a finitely generated prime graded algebra of quadratic 
growth and let Q be a nonzero prime ideal of A such that A/Q is finite 
dimensional. Then either Q is the the maximal homogeneous ideal of A or 
Q contains a prime P such that A/P has GK dimension 1. 

Proof. Let S denote the collection of homogeneous ideals contained in Q. 
Since (0) G S, we see that S is non-empty. A standard argument using 
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Zorn's lemma shows that S has a maximal element P. We claim that P 
is prime. To see this, suppose there are nonzero a and h in A such that 
aAb C P. Since P is homogeneous, it is no loss of generality to assume that 
a and h are homogeneous elements of A (we can replace a by the nonzero 
homogeneous part of a of highest weight and do the same for b). But this 
says that (AaA + P) {Ah A + P) C Q and since Q is prime, we conclude that 
either AaA + P or AbA + P is contained in Q, contradicting the maximality 
of P. 

We next claim that A/P is PI, using an argument of Small. Suppose 
that A/P is not PI. Note A/Q is PI and hence satisfies a multilinear ho- 
mogeneous identity; futher, by assumption A/P does not satisfy this iden- 
tity. Let f(xx, . . . , Xd) denote this identity. Since / is multilinear and 
homogeneous, there exist homogeneous elements ai, . . . ,a<j in A such that 
b := f(ai, . . . , ad) $ P. By construction b is a nonzero homogeneous element 
of Q that does not lie in P and so P + AbA is a homogeneous ideal contained 
in Q that properly contains P, contradicting the maximality of P. Thus A/P 
is PI. 

It remains to show that B := A/P has GK dimension 1 if Q is not the 
maximal homogeneous ideal of A. If Q is not the maximal homogeneous 
ideal, then B is infinite dimensional and thus has at GK dimension at least 
1. Therefore it is sufficient to show that B cannot have GK dimension 2. 
We now consider Q as a prime ideal of B of finite codimension. Note that 
B is a graded prime PI algebra and hence is Goldie [T2"l Corollary 13.6.6]. It 
follows that if S is the set of regular homogeneous elements of B, then we 
can invert the elements of S to obtain an algebra S~ X B = R[x, x~ l \ a], where 
R is a simple PI algebra [9] . By assumption, Q does not contain any nonzero 
homogeneous elements and hence S~ l Q is a proper ideal of S^B. 

We note that S~ l B / S~ l Q is finite dimensional since B/Q is. To see this, 
let m denote the dimension of B/Q and suppose X\, . . . ,x m+ i are elements 
of S~ l B. Then there exists some s G S such that sxi, . . . , sx m+ i G B. Since 
B/Q is m dimensional, some linear combination of sx±, . . . , sx m +i lies in 
Q. But this says that some linear combination of x\, . . . , x m+ i lies in S~ l Q. 
Hence any m + 1 elements of S~ 1 B are linearly dependent mod S _1 Q and so 
S~ 1 B/ S~ 1 Q is finite dimensional. 

Since R is simple, it must embed in any homomorphic image of S~ 1 B = 
R\ } and in particular R embeds in S 1 B/S 1 Q. Thus R is finite 

dimensional by the remarks above. It follows that S~ 1 B = R[x,x~ l ;a] has 
GK dimension exactly 1 since R has GK dimension 0. Thus A/P has GK 
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dimension 1. This completes the proof. ■ 

Proof of Theorem ll.lt This follows immediately from Propositions 12.41 
and [231 ■ 

3 Graded algebras of quadratic growth 

In this section, we prove Theorems 11.31 and 11.41 and obtain our results about 
primitivity for prime monomial algebras of quadratic growth. Small |4j Ques- 
tion 3.2] asks whether a prime affine Noetherian algebra of GK dimension 2 
is either primitive or PI. In fact, the additional hypothesis that the algebra 
be semiprimitive is probably necessary over countable fields to obtain this 
result. We show that if A is a semiprimitive prime affine monomial algebra of 
quadratic growth then A is primitive and, moreover, it has bounded matrix 
images. 

Lemma 3.1 Let K be a field, let A = ®°^ Ai be a finitely generated graded 
prime K -algebra, and let Z denote the extended centre of A. Suppose that I 
is an ideal in A that does not contain a nonzero homogeneous element and 
z E Z , x,y G A are such that: 

1. x is a nonzero homogeneous element; 

2. y is a sum of homogeneous elements of degree smaller that the degree 
ofx; 

3. x + y e I; 
4- zx = y. 

Then z is not algebraic over K . 

Proof. Suppose that z is algebraic over K. We note that z / -1 since 
(1 + z)a = b 0. Since the extended centre of a prime ring is a field (cf. 
Beidar et al. [7J p. 70]), we have (1 + z)p(z) = 1 for some polynomial p(z) 
of degree d. Note that for j < d we have 

z J (aixa 2 x ■ ■ -xadx) = aiya^y • ■ • ajyaj+xx ■ ■ ■ a^x. 
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In particular, p(z)(aixci2 ■ ■ -xa^) £ A for all ax, . . . , ad G A. Note that 

xa\xa 2 ■ ■ ■ xa^x = p(z)(l + z)xa\xa2 ■ ■ ■ xa d x 
= (x + y)p(z)xai ■ ■ ■ XCL4X 
G (x + y)A 
Q I- 

By assumption, I does not contain any nonzero homogeneous elements and 
hence 

xa±xa2 ■ ■ ■ xadX = 

for all homogeneous elements ai, . . . ,a d e A. It follows that (x) d+1 = (0). 
This is impossible since A is a prime algebra. This completes the proof. ■ 

Corollary 3.2 Let K be a field and let A = Ai be a finitely generated 
prime graded non-PI K -algebra of quadratic growth. If P is a nonzero prime 
ideal of A then either P is homogeneous or A/P is PI. 

Proof. Let P be a nonzero prime ideal P such that A/P is not PI. We show 
that P must be homogeneous. Suppose not. Let Q be maximal homogeneous 
ideal of A contained in P. Then Q is prime. Since A/Q is not PI, by 
the Small- Warfield theorem and Bergman's gap theorem A/Q has quadratic 
growth [131 El- The ideal P + Q is a nonzero prime ideal in the graded 
algebra A/Q and P + Q does not contain a homogeneous element. Let 
Ym=i &i £ P + Q with dj of degree i and a n ^ 0. We may assume that the 
number of nonzero elements cij in this sum is minimal. Then by minimality 
of the number of nonzero terms we have 

aiaaj = ajaai for i,j < n, and a £ A. 

Beidar et al. [7J Theorem 2.3.4] show that for each % < n, we have 

Zia n = a, for some Z\ G Z. 

Since A has quadratic growth, the extended centre of A is algebraic over K 
[HI Theorem 1.3]. Lemma [3.11 then shows a, = for i < n. Hence the image 
of P in A/Q contains the nonzero homogeneous element a n , a contradiction. 
Thus P = Q and so P is homogeneous. ■ 
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n — m 
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Proof of Theorem 11.31 We let K(X) be the field of rational functions 
in infinitely many commuting indeterminates Xij where i,j G Z, and we let 
A(X) = A® K K(X). Define 

n 

Ci = ^2,x i j(x j G A(X) for % > 1 (3.1) 
j=i 

and 

n 

di = ^ x-ijdj G A(X) fori>l. (3.2) 

3=1 

We have two cases to consider. 

CASE I: the set S = {c\C2 ■ ■ ■ Ciudjdj^i ■ ■ • d\ \ i, j > 0} is linearly indepen- 
dent over K(X). 

In this case it is easy to see 

dim I AuA n ^ Ai 

\ i=0 

where m is the degree of u. 

CASE II: the set S = {cic 2 ■ ■ -Ciudjdj_i • • ■ di \ i,j > 0} is linearly depen- 
dent over K(X). 

Since A(X) is a graded i^(X)-algebra and S is linearly dependent over 
K(X), there is in fact some natural number m such that the elements 
C\C2 ■ ■ ■ Ciudjdj^i . . . d\ with i + j = m are linearly dependent over K(X). 
Hence there is some k with < k < m such that 

m—k 

cic 2 . . . c k ud m _ k d m _ k _i ■■■d 1 ec 1 ---c k 22 K { x ) c k+i ■ ■ ■ c k+j ud m _ k _j ■■■d 1 . 

3=1 

(3.3) 

(We note that when k = 0, we take the empty product c\ ■ ■ ■ c k to be 1.) 
From item (13. 3j) . we see 

m— 1 

A m uA n C 2j A^ylm+n.i for n> m. (3.4) 
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By comparing the left and right hand sides of equation (13.31) we also see 

m—i 

(cic 2 . . . c k )uK(X)A m ^ k C (cic 2 ...c k )y j K(X)c k+ i . . . c i+k uA m _i_ k . (3.5) 

i=i 

(These are both consequences of the fact that we can clear denominators 
and substitute any values of K for the variable coefficients Xij that occur in 
the dj or q and in this way obtain a spanning set for Aj from dy ■ ■ d\ or 

Cl-'-Cj.) 

Multiplying both sides of equation (13.51) on the left by c m , we see 

m—k 

c m ci ■ ■ ■ c k „ x c k uK\X\A 

m— k L \C m C\C2 ■ ■ ■ C k ) ^ K(X)c k+ i . . . c i+k uA m _i_ k . 

8=1 

By applying a i^-automorphism of K(X) that fixes each di and sends c m i—>- c\ 
and Cj i — ► Cj + i for j ^ m and using equation (13.31) . we see 

m— k 

ci • • • c i Mi( r [I]A m _i + i C (ci • • • c fc Cfc + i) K(X)c k+2 ■ ■ ■ c i+k+1 uA m -i- k , 

i=i 

where we take c m+ i — c\. It follows that 

m—i 

dim K( x)Ci ■ ■ ■ c k uK(X)A m „ k+ i < dim(v4 m _i_ fe ). 

8=1 

Continuing in this manner we see that for any natural number n > m — k, 

m—k 

dim K ( X ){ci---c k K(X)uA n ) < dim(A m _i_ fc ). 

i=i 

It follows that 

m—k 

dimK(A k uA n ) < dim(Afc) dim(A m _j_fc) for n > m — k. 

i=l 

From equation (13.41) . however, we have by an easy induction argument that 
A p uA n C X^fc 1 MuA v + n ^i whenever p > m and n > m. 
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Therefore if d is the degree of u, then 



diniRr AuAA 



■m+l 



n A. 



n+p+d 



< 



m—1 

y dimxAiuA 



n+p—i 



i=k 



m—l—k 



< 



^ dim^A(^4jfc«A 



n+p—i—k 



i=0 



ni 



< 



^dim x (A)dim x (A fc )(dim x (A 1 + A 2 + ■ ■ ■ + A m _ k )). 



i=l 



It follows that there is some constant C\ > such that 

&mv K (AuAA m+l n A n ) < Ci, 

for all n > 0. A similar argument, replacing A by A op shows that there is a 
constant Gi > such that 

dim x (v4 m+1 A M A n A„) < C 2 , 

for all n > 0. Since 

AuA nA n C (A m+1 AwA + AuAA m+l ) n A„ 
for all n > d + 2m + 2, we see that in this case 



for some positive constant C. Finally, we note that if A is prime then 
dimx (AuA fl ©™ =0 A) grows at least quadratically with n j6l Lemma 2.3], 
and so this case cannot occur if A is prime. This completes the proof. ■ 

We are now ready to show that the intersection of the nonzero prime 
ideals P such that A/P has GK dimension 2 is either empty of nonzero in 
the case that A is a prime graded algebra of quadratic growth. 

Proof of Theorem 11.41 Let 
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where the infimum is taken over all nonzero homogeneous ideals I in A. Since 
A has quadratic growth, we see that a > 1/2. It follows that we can find a 
homogeneous element x G A such that 

lim inf n~ 2 dmv K I (x) n £ft A4 ) < a + 1/4. 

\ i=0 / 

Let P be a nonzero ideal in A such that A/P has GK dimension 2. If A/P 
is PI, then P contains a homogeneous element since A is not PI, using the 
same argument as in Lemma [2.61 if A/P is not PI, then P is homogeneous 
by Corollary 13.21 Either way, we see that if Q is the maximal homogeneous 
ideal contained in P, then Q is a nonzero prime ideal in A. We claim that 
x G Q. To see this, let B = ©°^ P« = A/Q, and let / = I + Q, be the image 
of / in B and suppose that / is nonzero. Then 

dim x (in0AJ > dim K ((/nQ)n0Aj +dim K (in^Bi 

\ i=0 / \ i=Q J \ i=0 



By Theorem 11.31 we see that 



liminf Ardim^ ( inff^Bi ) > 1/2. 

n— >oo 71/ \ / 

\ i=0 / 



Moreover, I HQ (0) since A is prime and hence 
a + 1/4 

> lim inf -^-dim^ ( / fl (T) A { ] 

> lim inf ^-dim^ /nQnffiAJ + lim inf ^dim K \ 1 n flP) Pi ) 

\ i=0 / \ i=0 / 

> a + 1/2, 

a contradiction. It follows that x e Q and the result follows. ■ 

From this result, we immediately obtain our results about primitivity. 

Proof of Corollary II. 5t To see that A has bounded matrix images, let Q 
be a nonzero prime ideal of A such that GKdim(A/Q) has GK dimension 0. 
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By Lemma 121)1 if Q is not the maximal homogeneous ideal, then it contains a 
prime ideal P with GKdim(/i/P) = 1. By Theorem 1 1 . 1 1 1 here are only finitely 
many such prime ideals P and hence if I is the intersection of all such ideals, 
we see that A/Q is a homomorphic image of Ajl. Since A/ 1 is PI, we see 
that A/Q necessarily satisfies the same polynomial identity of Ajl and so 
the matrix images are necessarily bounded. Let I denote the intersection of 
the maximal homogeneous ideal and all prime ideals P such that A/P has 
GK dimension at least one. By Theorems II. II and 11.4^ I is nonzero since A is 
prime. Moreover, by Lemma [2.61 every nonzero primitive ideal must contain 
/. Thus either (0) is a primitive ideal and so A is primitive, or the Jacobson 
radical of A contains / and so A has nonzero Jacobson radical. We note 
that the Jacobson radical of a monomial algebra is locally nilpotent [5] . This 
completes the proof. ■ 

We note that there do exist examples of prime monomial algebras of 
quadratic growth with nonzero Jacobson radical [13]. If an algebra simply has 
GK dimension 2 and is not of quadratic growth then the collection of primes 
P such that A/P has GK dimension 2 can be very strange; for example, they 
need not satisfy the ascending chain condition [5J. We conclude this section 
by posing the following question. 

Question 3.3 (Trichotomy question) Let A be a prime finitely generated 
monomial algebra. Is it true that A is either primitive, PI, or has nonzero 
Jacobson radical? 

4 Construction 

We now show that if we replace quadratic growth with GK dimension 2 in 
Theorem ll.l| then the conclusion of the statement of the theorem may not 
hold; that is, we can find a prime monomial algebra of GK dimension 2 with 
unbounded matrix images. We begin with some definitions. 

Definition 4.1 We say that a right infinite word on a two letter alphabet 
X is Sturmian if it has exactly n + 1 subwords of length n. 

We note that if a right infinite word has fewer than n + 1 subwords for some 
n, then it is necessarily ultimately periodic. Thus, Sturmian words have the 
smallest possible subword complexity without being eventually periodic. We 
refer the reader to Allouche and Shallit pQ for examples of such words. 
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Definition 4.2 We say that a right infinite word on a finite alphabet X is 
•prime if every subword occurs infinitely often. 

We note that any right infinite Sturmian word W is necessarily prime, since 
if W has a subword W\ of length d that does not occur infinitely often, then 
we can write W = W'V where W is a word and V is a right infinite word 
with no occurrences of W\. Then the number of subwords of V of length d 
is at most d, since W\ is not a subword of V . Consequently V is ultimately 
periodic, and thus W is also ultimately periodic, a contradiction. We note 
that a doubly infinite Sturmian word need not have the property that every 
subword occurs infinitely often; for example, consider the word 

• • • xxxxyyyyy ■ ■ ■ 

and the subword xy. The reason we use the word prime to describe such 
words comes from the following result. 

Proposition 4.3 Let W be a right infinite word on a finite alphabet X . Let 
A w denote the algebra obtained by taking the free algebra on X and taking 
any word which is not a subword of W to be a relation. Then A w is prime 
if and only if W is prime. 

Proof. Let Wq, W 2 be words with nonzero image in Ay/. Then Wq is a 
subword of W. Hence W = aWib, where a is a finite word and b is a right 
infinite word. Since W 2 occurs infinitely often as a subword of W, W 2 is a 
subword of b. Hence b = b'W 2 b" for some word b' and some right infinite 
word b". It follows that W\b'W 2 is a subword of W and so W\b'W 2 has 
nonzero image in A. It follows that Ay/ is prime. Conversely if Ay/ is not 
prime, then there exist nonzero words Wq and W 2 such that W\Ay/W 2 = (0). 
Consequently, W 2 never occurs after the first occurrence of Wq and so W 2 
occurs only finitely many times as a subword of W . ■ 

Let W be a right infinite prime Sturmian word. We pick subwords of W 
as follows. Let Wi be the first letter of W. Let W 2 denote an initial subword 
of W of length at least 2 which ends with W\ (such a W 2 exists since W 
is prime). In general, having chosen Wi, . . . , W n -i, we choose W n to be an 
initial subword of W of length at least 21ength(W / ri _i) that ends with W n -\. 
We now define a sequence of words Ui, U 2 , ... as follows. We take Lq = W 1 
and in general we define 

a id = [length(Wi)/length(W r j )l, 
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V n = WnW^- 1 ■ ■ - W^W^W^ 2 ■ ■ - W^-'Wn, (4.6) 

and 

U n = {U n ^V n f. (4.7) 

By induction, we see that 
length (U d ) 

< Ad\ength(W d ) + 8{d - 1 ) length (W^x) + • • • + 2< m length(W/ 1 ) 

< 4d 2 length(W d ). (4.8) 

Notice that U n is an initial subword of U n+ \ for every n and hence we can 
define the right infinite word 

U := lim U n . (4.9) 



Lemma 4.4 Let W be a right infinite prime Sturmian word and let V\, V2, . . . 
be the words defined in equation fl^.6] ). If d and n are positive integers sat- 
isfying length(Wd) < n < length(Wd+i), then there are at most Yld 2 {n+ 1) 
words of length n that occur as a subword of Vj for some j > d. 

Proof. We let g(n) denote the number of words of length n that are a 
subword of Vj for some j > d. Consider Vj for j > d. If we write it 
as a word in Wi,W2, ■ ■ ■, then Wi is adjacent to Wj only if \i — j\ < 1. 
Moreover, by construction, it can be broken into blocks of the form 
where length(W^) > n. Thus any subword of Vj is a subword of W^W^ with 
\i — j\ < 1. If i, j > d, then Wi and Wj have length at least n and both have 
Wd+i as an initial and terminal subword. Since Wd+i has length at least n, 
we see that if i,j > n, a subword of Wj*Wj of length n is either a subword of 
Wi, a subword of Wj, or a subword of W$ +1 . Since we have already accounted 
for such words, we may consider subwords of W^Wj with \i — j\ < 1 and i or 
j less than or equal to d. There are at most length(W / m ) subwords of length 
n in W^ and at most n + 1 subwords formed by taking a terminal subword 
of Wf and an initial subword of Wf . Hence there are at most 

length (Wi) + length(VF,) + n + 1 
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subwords of W^W* of length n. Thus by considering subwords of Vj for j > d 
we get at most 

2d(n + 1 + 21ength(W n )) < 6d(n + 1) 
unaccounted for words of length n. Thus 

g{n) < 6d(n+l) + 2(n+l)+length(£/ d ). 
By equation (14.81) . we see that 

length^) < 4d 2 length(W d ) < Ad 2 n. 

Thus 

gin) < (n + l)(2 + 6d + Ad 2 ) < 12(n + l)d 2 . 
The result follows. ■ 

Lemma 4.5 Let n > 2 and let U be the word defined in equation Iji4.9\ ). Then 
the number of subwords ofU of length n is at most 100(n + l)(log 2 n) 2 . 

Proof. Let d be the largest integer such that length(W / rf) < n. Since the 
length of Wj is at least twice the length of Wj-i, we see that 

1 < d < [log 2 n\ + 1. 

Observe that 

U = (U d V d+1 U d V d+1 )V d+2 (U d V d+1 U d V d+1 )V d+2 - ■ ■ , 

where Ui and Vi are as defined in equations fl4.T[) and (14.61) . 
Consequently, any subword of U of length n is either: 

• a subword of VjU d Vk for some j, k > d; or 

• a subword consisting of a terminal subword of Vj and an initial subword 
of Vj+i for some j > d. 

Since W d+ \ is an initial and terminal subword of Vj for j > d and has length 
at least n, we see that any subword of U of length n is either a subword of 
W d+ iU d W d+ i, a subword of W d+l or a subword of Vj for some j > d. 
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There are exactly n+ 1 subwords of W of length n. Any subword of W$ +l 
which is not a subword of W must consist of a terminal subword of Wa+i 
and an initial subword of Wd+i- Since there are at most n + 1 such words, 
there are at most 2(n + 1) words of length n which are subwords of either 
W or W% +x . Any subword of Wd+iUdWd+i which is not a subword of W 
must contain a part of U^. Hence there are at most length([/ d ) such words of 
length n. Let f(n) denote the number of subwords of U of length n. Then 
we have 

f(n) < 2(n+ 1) + length(C/rf) + #of subwords of length n of some Vj,j > d. 
Using Lemma 14.41 and equation (14.81) , we see 

f(n) < 2(n + 1) + I6d 2 n. 
Since d < log 2 n + 1, we see that 

/(n) < 16(n + l)(log 2 n + l) 2 + 2(n + l) < 100(n + l)(log 2 n) 2 
for n > 1. ■ 

Thus we see that the number of subwords of U of length at most n does 
not grow too fast. Our ultimate goal is to show that the algebra Ay is a 
prime algebra of GK dimension 2 with unbounded matrix images. We now 
show that Ay is prime. 

Lemma 4.6 Let U be the word defined in equation fl^.gp . Then U is prime. 

Proof. To see that U is prime, let a be a subword of U. Suppose that a 
only appears finitely many times as a subword of U. Then there is some m 
such that all occurrences of a occur inside the finite word U m . But U m+ i = 
U m bU m b for some word b and hence a appears at least once more in U m+ i 
than it appears in U m . This is a contradiction. ■ 

We use this last result along with the estimates to describe Ay. 
Proposition 4.7 Let U be the word defined in equation ffJfy. Then Ay is 



a finitely generated prime monomial algebra of GK dimension 2. 
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Proof. Let V be the subspace of A spanned by 1 and the elements of the 
finite alphabet X. Then 

dim(V n ) = l + /(l) + ... + /( n ) 

n 

< i + /(i) + ]Tioo(j + i)(iog 2 j) 2 

3=2 

< l + /(l) + 100(n + l) 2 (log 2 n) 2 . 
Thus for every e > we have 

dim(V n ) < n 2+£ for n sufficiently large. 

It follows that Ajj has GK dimension at most 2. On the other hand, the 
images of the distinct subwords of the Sturmian word W are linearly inde- 
pendent. Hence dim(V n ) > ( n J ) and so A\j has GK dimension at least 2. 
The fact that Ajj is prime follows from Lemma 14.61 ■ 

We now show that the algebra Ay has unbounded matrix images. To 
do this we need a simple estimate for the PI degree of a class of monomial 
algebras. 

Lemma 4.8 Let T be a right infinite periodic word with minimal period d. 
Then At is a prime ring of GK dimension 1 satisfying and satisfying no 
identity of smaller degree. 

Proof. Since T is periodic, it is prime and hence At is a prime ring. Since T 
is periodic and infinite, At has GK dimension 1. If follows from the Small- 
Warfield theorem [13] that A T is PI. Let Yi, . . . ,Y d denote the d distinct 
words of T of length d. Then it is easy to check that the image of 

Z := Yi + ... + F d 

is central in At- Observe that the image of YjYj is if % ^ j and Y? = 
YiZ = ZYi in At- Thus Y\Z~ X , . . . , Y n Z~ x is a set of orthogonal idempotents 
in the quotient ring Q(At) of At- Since Q(At) is a simple Artinian ring, A 
cannot satisfy an identity of degree less that 2d. Let K denote the centre 
of the quotient ring of At- We claim that the quotient ring of At embeds 
in Md{K). For 1 < i,j < d let Ty denote the subword of T starting at the 
i th position of T and terminating at the (2c? + j) th position of T. Let t G K 
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be a primitive d th root of Z and let e^- = Ti^t % ~^~ . Then {ejj} is a set of 
matrix units. Moreover, any element of A T is in the i-T-span of these matrix 
units. Hence we get the desired embedding. It follows that At satisfies 
and no smaller identity. ■ 

Proposition 4.9 Let U be the word defined in equation lji4-9\ ). Then the 
algebra Ajj has unbounded matrix images. 

Proof. Observe that for each j and m, W™ is a subword of U. Let Tj 
denote the periodic right infinite word WjWjWj ■ ■ ■. Observe that we have a 
homomorphism 

A v -> A T . 

since every subword of Tj is a subword of U. Let dj denote the minimal 
period of Tj. Then At- has PI degree 2dj. To show that Ajj has unbounded 
matrix images, we must show that lim^oo dj = oo. To see this, suppose that 
this is not the case. Then there exists some m such that dj = m for infinitely 
many j. In particular, Wj is periodic with period m for infinitely many j. 
Since Wj is an initial subword of W for every j and length (W/j) — > oo, we see 
that W must also be periodic and have period at most m, contradicting the 
fact that W has at least n + 1 subwords of length n for every n. ■ 

Proof of Theorem 11.6b This follows easily from Proposition 14.71 and 14.91 
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